Перевод: со всех языков на все языки

со всех языков на все языки

метод быстрого преобразования Фурье

См. также в других словарях:

  • ФУРЬЕ ПРЕОБРАЗОВАНИЕ ДИСКРЕТНОЕ — преобразование, используемое для гармонич. анализа функций, заданных на дискретном множестве точек. Если на множестве точек функция задана своими значениями Т> 0 период функции, то Ф. п. д. вектора х= (х 0, x1, ..., xN 1) есть вектор где F… …   Математическая энциклопедия

  • Метод умножения Шёнхаге — Метод умножения Шёнхаге  Штрассена (англ. Schönhage–Strassen algorithm)  быстрый метод умножения больших целых чисел. Основной идеей алгоритма является быстрое преобразование Фурье. Он был построен Арнольдом Шёнхаге и Фолькером… …   Википедия

  • Метод умножения Шёнхаге — Штрассена — Метод умножения Шёнхаге  Штрассена (англ. Schönhage–Strassen algorithm)  это асимптотически быстрый метод умножения для больших целых чисел. Является обобщением метода Карацубы с применением Быстрого Преобразования Фурье и умножения по… …   Википедия

  • Быстрое преобразование Фурье — (БПФ, FFT)  это алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем , требуемых для прямого (по формуле) вычисления ДПФ. Иногда под БПФ понимается один из… …   Википедия

  • P-1 метод Полларда — (читается как п 1 метод Полларда)  один из методов факторизации целых чисел. Метод был впервые опубликован британским математиком Джоном М. Поллардом в 1974 году в статье журнала Математические Труды Кэмбриджеского Философского… …   Википедия

  • КРАЕВАЯ ЗАДАЧА — численные методы решения для уравнений с частными производными приближенные методы решения, в результате к рых решение задачи представляется таблицей чисел. Точно решения (в виде явных формул, рядов и т. п.) К. з. можно построить лишь в редких… …   Математическая энциклопедия

  • Алгоритм Гёрцеля — (англ. Goertzel algorithm)  это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году[1]. В отличие от быстрого преобразования Фурье,… …   Википедия

  • Алгоритм Фюрера — (англ. Fürer’s algorithm)  быстрый метод умножения больших целых чисел. Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером[1] из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его… …   Википедия

  • Передискретизация — Иллюстрация эффекта наложения спектров (алиасинга) при уменьшении разрешения (децимации) растрового изображения. Сверху изображение, уменьшенное без фильтрации. Снизу изображение, уменьшенное с применением фильтра нижних частот. Передискретизация …   Википедия

  • Ресамплинг — Иллюстрация эффекта наложения спектров при децимации изображения. Сверху  исходное изображение. Слева снизу  уменьшенное в два раза с фильтрацией. Справа снизу  уменьшенное в два раза без фильтрации (с наложением спектров). Передискретизация… …   Википедия

  • Ресемплинг — Иллюстрация эффекта наложения спектров при децимации изображения. Сверху  исходное изображение. Слева снизу  уменьшенное в два раза с фильтрацией. Справа снизу  уменьшенное в два раза без фильтрации (с наложением спектров). Передискретизация… …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»